/**
 * @Author：ming
 * @Date：2023/9/26 10:24 PM
 * @Filename：Lc70
 */

/**
 * @author ming
 */
public class Lc70 {
    public int climbStairs(int n) {
        if(n==1){
            return 1;
        }
        if(n==2){
            return 2;
        }

        return climbStairs(n-1)+climbStairs(n-2);
    }
}
